John Malkovich has a Bacon number of 1.

John Malkovich
was in
Queens Logic
with
Kevin Bacon